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DETAILED ACTION 

Allowable Subject Matter 

1. The indicated allowability of claims 1-24 as in the Notice of Allowance of 9/18/00 is 
withdrawn in view of the newly discovered reference(s) to Normille et al., (US Patent: 5,267,334 
hereinafter referred to as "Normille"). Rejections based on the newly cited reference(s) follow. 

Specification 

2. The specification has not been checked to the extent necessary to determine the presence 
of all possible minor errors. Applicant's cooperation is requested in correcting any errors of 
which applicant may become aware in the specification. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

4. Claims 1-24 are rejected under 35 U.S.C. 101 because they are directed towards 
nonstatutory subject matter. 

5. Claims 1-24 are rejected under 35 U.S.C. 101 as not falling within one of four statutory 
categories of inventions. Supreme Court precedent 1 and recent Federal Circuit decisions indicate 
a statutory "process" under 35 U.S.C. § 101 must (1) be tied to another statutory category (such 

1 Diamond v. Diehr, 450 U.S. 175, 184, (1981); Parker v. Flook, 437 U.S. 584, 588 n.9 (1978); 
Gottschalkv. Benson, 409 U.S. 63, 70, (1972); Cochrane v. Deener, 94 U.S 780, 787-788 (1876). 

The Supreme Court recognized that this test is not necessarily fixed or permanent and may 
evolve with technological advances. Gottschalk v. Benson, 409 U.S. 63, 71 (1972). 
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as a particular apparatus), or (2) transform underlying subject matter (such as an article or 
material) to a different state or thing 2 . While the instant claim(s) recite a series of steps or acts to 
be performed, the claim(s) neither transform underlying subject matter nor positively tie to 
another statutory category that accomplishes the claimed method steps, and therefore do not 
qualify as a statutory process. For example there is no apparatus mentioned either in the 
preamble nor in the subsequent limitations for executing the method, nor is key frame 
determination considered a transformation of the signal, In re Bilski, 88 USPQ2d 1385 (Fed. Cir. 
2008). 



Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or 
on sale in this country, more than one year prior to the date of application for patent in the United States. 

7. Claims 1-24 are rejected under 35 U.S.C. 102(b) as being anticipated by Normille et al., 
(US Patent: 5,267,334 hereinafter referred to as "Normille"). 

Normille discloses a computerized (Normille: column 11, lines 40-45) method of 
extracting a key frame (Normille: column 13, lines 40-55) from a video (Normille: column 7, 
lines 50-55), comprising the steps of: a) providing a reference frame (Normille: column 14, lines 
10-20); b) providing a current frame different from the reference frame (Normille: column 16, 
lines 20-35); c) determining a chromatic difference measure between the reference frame and the 
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current frame (Normille: column 22, lines 23-25); d) determining a structure difference measure 
between the reference frame and the current frame (Normille: column 15, lines 1-10); and e) 
identifying the current frame as a key frame if the chromatic difference measure exceeds a 
chromatic threshold and the structure difference measure exceeds a structure threshold 
(Normille: column 15, lines 40-55), otherwise selecting a new key frame as a new current frame 
(Normille: column 16, lines 1-10); and repeating the steps until a key frame is identified 
(Normille: column 15, lines 35-45) as in the claim 1. 

Regarding claim 2, Normille discloses additionally comprising the step of setting the 
current frame to be the reference frame if a key frame is identified (Normille: column 15, lines 
35-45), as in the claim. 

Regarding claims 3-4, Normille discloses additionally comprising the step of repeating 
steps c-e for a new current frame until the end of the video is reached or until another key frame 
is identified (Normille: column 16, lines 20-30), as in the claims. 

Regarding claim 5, Normille discloses wherein the predetermined time interval is user- 
selectable (Normille: column 16, lines 30-40), as in the claim. 

Regarding claim 6, Normille discloses wherein the value of the chromatic threshold and 
the value of the structure threshold are each user- selectable (Normille: column 16, lines 1-5 and 
33-38), as in the claim. 

Regarding claim 7, Normille discloses wherein the step of determining the structure 
difference measure is performed only if the chromatic difference measure exceeds the chromatic 
threshold (Normille: column 13, lines 40-55), as in the claim. 
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Normille discloses a computerized (Normille: column 11, lines 40-45) method of 
extracting a key frame (Normille: column 13, lines 40-55) from a video having a plurality of 
frames (Normille: column 7, lines 50-55), the method comprising the steps of: a) providing a 
reference frame (Normille: column 14, lines 10-20); b) providing a current frame different from 
the reference frame (Normille: column 16, lines 20-35); c) determining a first difference measure 
between the reference frame and the current frame (Normille: column 22, lines 23-25); d) 
determining a second difference measure between the reference frame and the current frame 
(Normille: column 15, lines 1-1); and e) identifying the current frame as a key frame if the first 
difference measure exceeds a first threshold and the second difference measure exceeds a second 
threshold (Normille: column 15, lines 40-55), otherwise selecting a new current frame as a new 
current frame (Normille: column 16 lines 1-10); and repeating the steps until a key frame is 
identified (Normille: column 15, lines 35-45), as in claim 8. 

Regarding claim 9, Normille discloses additionally the step of setting the current frame to 
be the reference frame if a key frame is identified (Normille: column 15, liens 35-45). 

Regarding claim 10, Normille discloses the first difference measure is orthogonal to the 
second difference measure (Normille: column 15, lines 30-40), as in the claim. 

Regarding claims 1 1-12, Normille discloses the step of repeating steps c-e for a new 
current frame until the end of the video is reached (Normille: column 13 lines 35-55), as in the 
claims. 

Regarding claim 13, Normille discloses wherein the value of the first threshold and the 
value of the second threshold are each user-selectable (Normille: column 16, lines 33-38), as in 
the claim. 
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Regarding claim 14, Normille discloses wherein the step of determining the second 
difference measure is performed only if the first difference measure exceeds the first threshold 
(Normille: column 16, lines 1-10), as in the claim. 

Regarding claim 15, Normille discloses wherein the second difference measure is 
computationally more expensive than the first difference measure (Normille: column 14, lines 
35-45), as in the claim. 

Regarding claim 16, Normille discloses herein the second difference measure extracts 
more information than the first difference measure (Normille: column 13, liens 55-67; column 
14, lines 1-17), as in the claim. 

Regarding claim 17, Normille discloses additionally comprising the step of determining a 
third difference measure between the reference frame and the current frame, and wherein the 
identifying step identifies the current frame as the key frame if the third difference measure 
exceeds a third threshold (Normille: column 14, lines 20-37), as in the claim. 

Normille discloses a computerized (Normille: column 11, lines 40-45) method of 
extracting a key frame (Normille: column 13, lines 40-55) from a video having a plurality of 
frames (Normille: column 7, lines 50-55), the method comprising the steps of: a) providing a 
reference frame (Normille: column 14, lines 10-20); b) providing a current frame different from 
the reference frame (Normille: column 16, lines 20-35); c) determining a structure difference 
measure between the reference frame and the current frame (Normille: column 22, lines 23-35); 
and d) identifying the current frame as a key frame if the structure difference measure exceeds a 
structure threshold (Normille: column 15, lines 40-55), otherwise selecting a new key frame as a 
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new current frame (Normille: column 16, lines 1-10); and repeating the steps until a key frame is 
identified (Normille: column 15, lines 35-45), as in claim 18. 

Regarding claim 19, Normille discloses additionally the step of setting the current frame 
to be the reference frame if a key frame is identified (Normille: column 15, lines 35-45), as in the 
claim. 

Regarding claim 20, Normille discloses additionally the step of repeating steps e and d 
for a new current frame until the end of the video is reached (Normille: column 15, lines 35-45), 
as in the claim. 

Regarding claim 21, Normille discloses wherein the new current frame is selected to be at 
a predetermined time interval after the current frame (Normille: column 16, lines 20-30), as in 
the claim. 

Regarding claim 22, Normille discloses wherein the value of the structure threshold is 
user selectable (Normille: column 16, lines 33-38), as in the claim. 

Normille discloses a computerized (Normille: column 11, lines 40-45) method of 
identifying a key frame (Normille: column 13, lines 40-55) from a video (Normille: column 7, 
lines 50-55), comprising the steps of: a) providing a reference frame (Normille: column 14, lines 
10-20); b) providing a current frame different from the reference frame (Normille: column 16, 
lines 20-35); c) determining a chromatic difference measure between the reference frame and the 
current frame (Normille: column 22, lines 23-25); d) determining a structure difference measure 
between the reference frame and the current frame (Normille: column 15, lines 1-10); and e) 
identifying the current frame as a key frame if the chromatic difference measure exceeds a 
chromatic threshold and the structure difference measure exceeds a structure threshold 



Application/Control Number: 08/870,836 Page 8 

Art Unit: 2486 

(Normille: column 15, lines 40-55), otherwise selecting a new key frame as a new current frame 
(Normille: column 16, lines 1-10); and repeating the steps until a key frame is identified 
(Normille: column 15, lines 35-45) as in the claim 23. 

Normille discloses a computerized (Normille: column 11, lines 40-45) method of 
identifying a key frame (Normille: column 13, lines 40-55) from a video (Normille: column 7, 
lines 50-55), comprising the steps of: a) providing a reference frame (Normille: column 14, lines 
10-20); b) providing a current frame different from the reference frame (Normille: column 16, 
lines 20-35); c) determining a chromatic difference measure between the reference frame and the 
current frame (Normille: column 22, lines 23-25); d) determining if the chromatic difference 
exceeds a threshold (Normille: column 16, lines 1-10); e) identifying the current frame as a key 
frame as a key frame candidate, otherwise selecting a new key frame as a new current frame and 
skipping a structure difference measure determining step and a key frame candidate 
identification step (Normille: column 16, lines 1-10); f) determining a structure difference 
measure between the reference frame and the current frame (Normille: column 15, lines 1-10); 
identifying the current frame as a key frame if the structure difference measure exceeds a 
structure threshold (Normille: column 15, lines 40-55), otherwise selecting a new key frame as a 
new current frame (Normille: column 16, lines 1-10); and repeating the steps until a key frame is 
identified (Normille: column 15, lines 35-45), as in the claim 24. 



Conclusion 
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8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andy S. Rao whose telephone number is (571)272-7337. The 
examiner can normally be reached on Monday-Friday 9AM-5:30PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on 571-272-7418. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

asr 

/Andy S. Rao/ 

Primary Examiner, Art Unit 2486 
March 28,2011 



